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We claim: 

1. A method of supplying tap weights to taps 
of a decision feedback equalizer comprising: 

determining a channel impulse response of a 
channel through which the decision feedback equalizer 
receives a signal; 

determining constrained tap weights based on 
the channel impulse response and a dif f erentiable tap 
weight constraint function, wherein the dif f erentiable 
tap weight constraint function is an approximation of a 
non-diff erentiable tap weight constraint function; and, 

supplying the constrained tap weights to the 
decision feedback equalizer. 

2. The method of claim 1 wherein the 

dif f erentiable tap weight constraint function comprises 
an approximation of a 1-norm tap weight constraint 
function . 
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3. The method of claim 1 wherein the decision 
feedback equalizer comprises a feed forward filter having 
feed forward taps and a feedback filter having feedback 
taps, wherein the determining of constrained tap weights 
comprises (i) determining constrained tap weights for the 
taps of the feedback filter based on the dif f erentiable 
tap weight constraint function and (ii) determining 
unconstrained tap weights for the taps of the feed 
forward filter, and wherein the supplying of the 
constrained tap weights to the decision feedback 
equalizer comprises (i) supplying the constrained tap 
weights to the feedback filter and (ii) supplying the 
unconstrained tap weights to the feed forward filter. 

15 4. The method of claim 3 wherein the 

dif f erentiable tap weight constraint function comprises 
an approximation of a 1-norm tap weight constraint 
function, and wherein the dif f erentiable tap weight 
constraint function comprises a function of the feedback 

20 taps. 



-30- 



5 



10 



Attorney Docket 
7229 



5. The method of claim 1 wherein the 
determining of a channel impulse response comprises 
determining the channel impulse response and a signal-to- 
noise ratio characterizing the channel, and wherein 
5 determining of constrained tap weights comprises 

determining the constrained tap weights based on the 
channel impulse response, the signal-to-noise ratio, and 
the dif f erentiable tap weight constraint function. 

10 6. The method of claim 5 wherein the 

dif f erentiable tap weight constraint function comprises 
an approximation of a 1-norm tap weight constraint 
function . 

15 7 . The method of claim 5 wherein the decision 

feedback equalizer comprises a feed forward filter having 
feed forward taps and a feedback filter having feedback 
taps, wherein the determining of constrained tap weights 
comprises (i) determining constrained tap weights for the 

20 taps of the feedback filter based on the dif f erentiable 
tap weight constraint function and (ii) determining 
unconstrained tap weights for the taps of the feed 
forward filter, and wherein the supplying of the 
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constrained tap weights to the decision feedback 
equalizer comprises (i) supplying the constrained tap 
weights to the feedback filter and (ii) supplying the 
unconstrained tap weights to the feed forward filter. 

8. The method of claim 7 wherein the modified 
tap weight constraint function comprises a 1-norm tap 
weight constraint function, and wherein the 

dif f erentiable tap weight constraint function comprises a 
function of the feedback taps. 

9. The method of claim 1 wherein the 

dif f erentiable tap weight constraint function is given by 
the following expression : 

N FB 

£ f(g[m]) < M 

/n = 0 

wherein f(g[m]) is given by the following expression: 

fix) = l N ±f N - 7 

\f 0 + f 2 x 2 + f 4 x 4 if \x\ < y 

i 
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wherein x = g[m], wherein g[m] are the tap weights, 
wherein N FB are the number of the taps, and wherein y, M, 
f 0 , £2* and f 4 are selected values. 

5 10. The method of claim 9 wherein M = 1 , 2, or 

3, y = M/1000, fo = 3/ /8, and wherein f 2 and f 4 are 
determined in accordance with the following expressions: 



10 




11. The method of claim 1 wherein the decision 
feedback equalizer comprises a feed forward filter having 
feed forward taps and a feedback filter having feedback 
15 taps, wherein the dif f erentiable tap weight constraint 
function is given by the following expression: 

20 wherein f(g B [m]) is given by the following expression: 
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fix) = 



x 



[f 0 + f 2 x* + f 4 x 



if |x| > ^ 

4 if |x| < r 



wherein x = g B [m], wherein g B [ni] are the tap weights of 
the feedback taps, wherein N FB are the number of the 
feedback taps, and wherein y, M, fo, £2, and f 4 are 
selected values. 



12. The method of claim 11 wherein M = 1, 2, 
or 3, y - M/1000, f 0 = 3y /8, and wherein f 2 and f 4 are 
determined in accordance with the following expressions: 
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13. A decision feedback equalizer comprising: 
a feed forward filter that applies feed forward 
taps to a signal to be equalized, wherein the signal to 
be equalized is based on transmitted symbols; 

a 

decision device; 

a feedback filter that applies feedback taps to 
an output of the decision device; 

a summer that sums outputs from the feed 
forward filter and the feedback filter to provide the 
output of the decision feedback equalizer, wherein the 
output of the decision feedback equalizer is provided to 
the decision device; and, 

a tap weight determiner that determines 
constrained tap weights and unconstrained tap weights in 
response to the output of the decision device and the 
signal to be equalized in order to minimize the mean 
squared error between the transmitted symbols and the 
output of the decision feedback equalizer, wherein the 
constrained tap weights are determined by constraining 
the minimum mean squared error subject to a tap weight 
constraint function, wherein the tap weight constraint 
function is dif f erentiable and is an approximation of a 
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non-dif f erentiable tap weight constraint function, and 
wherein the tap determiner supplies the constrained tap 
weights to the taps of the feedback filter and the 
unconstrained tap weights to the taps of the feed forward 
filter . 



13 wherein the tap weight constraint function comprises 
an approximation of a 1-norm tap weight constraint 
function of the feedback taps. 

15. The decision feedback equalizer of claim 
13 wherein the tap weight constraint function is given by 
the following expression: 



wherein f(gB[ni]) is given by the following expression: 



14. 



The decision feedback equalizer of claim 




fix) = 



f 0 + f 2 x 2 + f 4 x 4 



if |x| > r 

if \x\ < y 
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wherein x = g B [m], wherein g B [m] are the tap weights of 
the feedback taps, wherein N FB are the number of the 
feedback taps, and wherein y, M, fo, £2, and f 4 are 
selected values. 

16. The decision feedback equalizer of claim 
15 wherein M = 1, 2, or 3, y = M/1000, f 0 = 3y /8, and 
wherein f 2 and f 4 are determined in accordance with the 
following expressions : 




17. The decision feedback equalizer of claim 
13 wherein the tap weight determiner includes a channel 
impulse response estimator and a tap weight calculator, 
wherein the channel impulse response estimator determines 
a channel impulse response for a channel through which 
the signal is received, wherein the tap weight calculator 
determines the constrained tap weights and the 
unconstrained tap weights in response to the output of 
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the decision device and the signal to be equalized in 

order to minimize the mean squared error between the 

transmitted symbols and the output of the decision 
feedback equalizer . 



17 wherein the tap weight constraint function comprises 
an approximation of a 1-norm tap weight constraint 
function of the feedback taps. 

19. The decision feedback equalizer of claim 
17 wherein the tap weight constraint function is given by 
the following expression: 



wherein fCgsfm]) is given by the following expression: 



18. The decision feedback equalizer of claim 



N FB 



£ f(g B [m]) < M 



m = 0 
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wherein x = g B [m] , wherein g B [m] are the tap weights of 
the feedback taps, wherein N FB are the number of the 
feedback taps, and wherein /, M, fo, f2* and f 4 are 
selected values. 

20. The decision feedback equalizer of claim 
19 wherein M = 1, 2, or 3, y — M/1000, f 0 = 3y /8, and 
wherein f 2 and f 4 are determined in accordance with the 
following expressions : 




21. A method of supplying tap weights to taps 
of a decision feedback equalizer comprising: 

determining a channel impulse response of a 
channel through which the decision feedback equalizer 
receives a signal; 

estimating an error at the output of the 
decision feedback equalizer; 
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determining a constraint value M as a function 

of the estimated errors- 
determining constrained tap weights based on 

the channel impulse response and a tap weight constraint 

function having the constraint value M; and, 

supplying the constrained tap weights to the 

decision feedback equalizer. 

22. The method of claim 21 wherein the tap 
weight constraint function comprises a dif f erentiable 
approximation of a 1-norm tap weight constraint function. 

23. The method of claim 21 wherein the 
decision feedback equalizer comprises a feed forward 
filter having feed forward taps and a feedback filter 
having feedback taps, wherein the determining of 
constrained tap weights comprises (i) determining 
constrained tap weights for the taps of the feedback 
filter based on the tap weight constraint function and 
(ii) determining unconstrained tap weights for the taps 
of the feed forward filter, and wherein the supplying of 
the constrained tap weights to the decision feedback 
equalizer comprises (i) supplying the constrained tap 
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weights to the feedback filter and (ii) supplying the 
unconstrained tap weights to the feed forward filter. 

24. The method of claim 23 wherein the tap 
weight constraint function comprises a dif f erentiable 
approximation of a 1-norm tap weight constraint function 
of the feedback taps. 

25. The method of claim 21 wherein the 
determining of a constraint value M as a function of an 
output of the decision feedback equalizer comprises 
determining the constraint value M as a linear function 
of the output of the decision feedback equalizer. 

26. The method of claim 21 wherein the 
determining of a constraint value M as a function of an 
output of the decision feedback equalizer comprises 
determining the constraint value M as a first linear 
function when the mean squared error between the received 
signal and the output of the decision feedback equalizer 
is below a threshold Th L and as a second linear function 
when the mean squared error between the received signal 
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and the output of the decision feedback equalizer is 
above a threshold Th H . 

27. The method of claim 26 wherein the first 
5 linear function has a proportionality constant a , wherein 
the second linear function has a proportionality constant 
P , and wherein the proportionality constants a and J3 
are equal. 

10 28. The method of claim 26 wherein the first 

linear function has a proportionality constant a , wherein 
the second linear function has a proportionality constant 
P , and wherein the proportionality constants a and J3 
are unequal. 

15 

29. The method of claim 21 wherein the 
estimating of an error at the output of the decision 
feedback equalizer comprises estimating a mean squared 
error at the output of the decision feedback equalizer. 
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